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Abstract 

Apart from the ordinary and the periodic Golay pairs, we define also the negaperi¬ 
odic Golay pairs. (They occurred first, under a different name, in a paper of Ito.) If 
a Hadamard matrix is also a Toeplitz matrix, we show that it must be either cyclic or 
negacyclic. We investigate the construction of Hadamard (and weighing matrices) from 
two negacyclic blocks (2N-type). The Hadamard matrices of 2N-type are equivalent to 
negaperiodic Golay pairs. We show that the Turyn multiplication of Golay pairs extends 
to a more general multiplication: one can multiply Golay pairs of length g and negape¬ 
riodic Golay pairs of length v to obtain negaperiodic Golay pairs of length gv. We show 
that the Ito’s conjecture about Hadamard matrices is equivalent to the conjecture that 
negaperiodic Golay pairs exist for all even lengths. 


1 Introduction 

The Golay pairs (abbreviated as G-pairs, and also known as Golay sequences) have been intro¬ 
duced in a note of M. Golay [9] published in 1961. Since then they have been studied by many 
reseachers and used in various combinatorial constructions, in particular for the construction 
of Hadamard matrices HZ] and Ghapter 23]. 

The periodic Golay pairs (PG-pairs) made their hrst appearance, under a different name, in 
a note of the second author [6] published in 1998. They are equivalent to Hadamard matrices 
built from two circulant blocks (2G-type). It is now known that periodic Golay pairs exist for 
inhnitely many lengths for which no ordinary Golay pairs are known [7]. 

In this paper we complete the picture by dehning the negaperiodic Golay pairs (NG-pairs). 
These pairs are equivalent to Hadamard matrices built from two negacyclic blocks (2N-type). 
The NG-pairs were hrst introduced by N. Ito, under the name of “associated pairs”, in his 
paper Ha published in 2000. An intereseting observation is that the ordinary Golay pairs are 
precisely the pairs which are both PG and NG-pairs. 
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In an earlier paper m Ito proposed a conjecture which is stronger than the famous 
Hadamard conjecture. It turns out that his conjecture is equivalent to the assertion that 
the NG-pairs exist for all even lengths. This is drastically different from the known facts about 
ordinary and periodic Golay pairs. Examples of NG-pairs of even length < 92 are listed in |12] . 
As far as we know, no NG-pairs of length 94 have been constructed. 

In section [2] we show that if a Hadamard matrix is also a Toeplitz matrix, then it must be 
cyclic or negacyclic. As cyclic Hadamard matrices beyond order 4 are not likely to exist, we 
conjecture that the same holds true for negacyclic Hadamard matrices beyond order 2. We have 
verified the latter conjecture for orders < 40. As a substitute for Ito’s conjecture we propose 
the weaker conjecture in which the two negacyclic blocks are replaced by Toeplitz matrices. 

In section |3] we define negaperiodic autocorrelation function (NAF) and negaperiodic Golay 
pairs (NG-pairs). These are binary sequences of the same length v whose NAFs add up to zero. 
The length v must be an even integer or 1. For the sake of comparison we recall some facts 
about ordinary and periodic Golay pairs. We show that the Turyn multiplication of G-pairs 
extends to give a multiplication of G-pairs and NG-pairs. More precisely, one can multiply 
G-pairs of length g and NG-pairs of length v to obtain NG-pairs of length gv. In particular, 
one can double the length of any NG-pair. We also define a natural equivalence relation for 
NG-pairs. 

In section m we introduce a natural bijection from the set of binary sequences of length 
V onto the set of n-subsets of Z 2 v We recall the definition of the relative difference families 
in the cyclic group Z 2 v with respect to the subgroup of order 2. We show that a pair of 
binary sequences of length v is an NG-pair if and only if the $„-images of these sequences 
form a relative difference family in Z 2 v We also show that Ito’s conjecture, which entails the 
Hadamard matrix conjecture, is equivalent to the assertion that NG-pairs exist for all even 
lengths V. 

There are only a few known inhnite series of NG-pairs. In sections |5l [6] and [7] we treat two 
of them, the first and second Paley series. First we recall the definition of Paley conference 
matrices (C-matrices). They have order 1 + q where q is an odd prime power. Those for q = 1 
(mod 4) give rise to the first Paley series of NG-pairs, with length 1 -|- g. Those for q = 3 
(mod 4) give rise to the second Paley series of NG-pairs, with length (1 -|- g)/2. The main facts 
that we use are that all Paley C-matrices of the same order are equivalent and that each of 
these equivalence classes contains a negacyclic C-matrix. 

In section |H] we recall that Ito constructed in m an inhnite series of relative difference 
sets in dicyclic groups (see section [H] for the dehnition). Hence, this gives an inhnite series of 
NG-pairs to which we refer as the Ito series. However, we show that the Ito series is contained 
in the second Paley series. 

In section [9] we recall from [T^ Corollary 2.3] the fact that the existence of Ito relative 
diherence sets in the dicyclic group of order 8m is equivalent to the existence of four generalized 
Williamson matrices of order m. We coined the name “quasi-Williamson matrices” for this type 
of generalized Williamson matrices. The four quasi-Williamson matrices have to be circulants 
but not necessarily symmetric. However, it is required that when plugged into the Williamson 
array they give a Hadamard matrix of order 4m. The known series of four Williamson matrices 
of odd order give rise to the series of NG-pairs. As an example, we have computed four quasi- 
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Williamson matrices of order 35. It is not known whether quasi-Williamson matrices of order 
47 exist, and we pose this as an open problem. 

In section [To] we apply NG-pairs to the construction of weighing matrices of 2N-type. For 
small lengths v we list in the appendices [T2]|T^ and HS] the NG-pairs of the hrst and second 
Paley series and the Ito series, respectively. 

2 Block-Toeplitz Hadamard matrices 

We say that a square matrix A = [a^], i, j = 0,1, ...,v — 1, is a Toeplitz matrix if aij = at-ij-i 
for i,j > 0. In particular, we will be interested in two classes of Toeplitz matrices: cyclic 
(also known as circulant) and negacyclic. The cyclic and negacyclic matrices of order v are 
polynomials in the cyclic and negacyclic shift matrix P and N, respectively: 
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Definition 1 A k-Toeplitz matrix is a square matrix A partitioned into square blocks Aij, 
i,j = 1, 2,..., k such that each block Aij is a Toeplitz matrix. As a special case {k = 1), a square 
Toeplitz matrix is 1-Toeplitz. A block-Toeplitz matrix is a square matrix which is k-Toeplitz 
for some k. If each block of a k-Toeplitz matrix is cyclic (resp. negacyclic) we say that it is 
k-cyclic (resp. k-negacyclic^. We abbreviate “k-Toeplitz”, “k-cyclic”, “k-negacyclic” with kT, 
kC, kN, respectively. 

The k-cyclic Hadamard matrices for k = 1,2,4, 8 have been studied extensively 
uniiiTi. The k-negacyclic ones also have appeared in the literature but to much lesser extent 
01 na. In this article we are interested mostly in kT-type Hadamard and weighing matrices 
with k = 1,2, 4. 

For fc = 1 it turns out that Toeplitz Hadamard matrices are necessarily cyclic or negacyclic. 

Proposition 1 If H = [hij] is a Toeplitz Hadamard matrix of order u = 0 (mod 4), then H is 
cyclic or negacyclic. 

Proof. Let hi be the {i + l)th row of H, hi = [hi^, hi^i,..., hi^y_i]. As the rows of H are 
orthogonal to each other, all dot products of two different rows are H, hi ■ hj = D for i < j. Let 
j G {2, 3,..., u — 1}. Then the equality ho ■ hj_i = hi ■ hj simplihes and, by using the hypothesis 
that if is a Toeplitz matrix, we deduce that 

ho,v—iho,v—j hi ohj^oi 3 2,3, ...,v 1. (2) 
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Since the entries of H belong to {+1, —1}, we have two cases: hi^ = and hi^ = 

—ho^v-i. 

In the former case, from the equations ([2]) we deduce that the equality hj^ = holds 

for all j = 1, 2, ...,n — 1. This means that the matrix H is cyclic. Similarly, in the latter case 
one can show that H is negacyclic. □ 

There is a conjecture, attributed to Ryser m p. 134], that there exist no cyclic Hadamard 
matrices of order > 4. We conjecture that the negacyclic analog holds. 

Conjecture 1 There are no negacyclic Hadamard matrices of order > 2. 

By using a computer we have verihed this conjecture for orders < 40. 

For k = 2 we shall focus on two special classes of kT-Hadamard matrices, namely the 2C 
and 2N-Hadamard matrices having the form 

H = _]^T ■ (3) 

From now on we refer to 2T, 2C and 2N-matrices having the form ([3]) as matrices of 2T-type, 
2C-type and 2N-type, respectively. 

We propose the following conjecture. 

Conjecture 2 For each even integer n > 0 there exists a Hadamard matrix of 2T-type and 
order 2v. 

We shall see in section 0] that the stronger conjecture below is equivalent to the Ito’s con¬ 
jecture about Hadamard matrices (see [H [in 03 0B])- 

Conjecture 3 For each even integer v > 0 there exists a Hadamard matrix of 2N-type and 
order 2v. 


3 Three kinds of Golay pairs 

Let a = (oo, oi,..., a^-i) be a sequence of integers of length v. If each a* G {±1} then we say 
that the sequence is binary. If we allow the sequence to have also Os, then we say that it is 
ternary. One dehnes similarly the binary and ternary matrices. We shall consider a also as a 
row-vector. 

There are three kinds of autocorrelation functions that we attach to an arbitrary sequence a: 
the ordinary or nonperiodic (AF), the periodic (PAF), and negaperiodic (NAF) autocorrelation 
functions. They are dehned by the formulas 

v—k—1 

AFa{k) = ^ ttiOi+k, k eZ, (4) 

i=0 

PAFaik) = a ■ aP\ k E Z, (5) 

FiAFaik) = a ■ aN\ k E Z, (6) 


4 




where is the dot product. In (j4]) we use the convention that a* = 0 if i < 0 or i > n. 

Note that for 0 < A; < n we have 

PAF,(fc) = AF,(fc)+AF,(n-A;) (7) 

NAF,(fc) = AFaik)-AFaiv-k). ( 8 ) 

The cyclic shift and the negacyclic shift of a are given explicitly by aP = (a^_i, ao,ai,, 0^-2) 
and aN = (—a^_i, oq, Oi,..., 0^-2), respectively. 

Since N'^ = —I, we have NAFa{k + n) = —NAFa(A;) for all k. It follows immediately from 
([ 8 ]) that 

NAF„(n-fc) =-NAF„(A:), 0 < fc < n. (9) 

In particular, if v is even then NAFa(n/2) = 0. We also mention that a, its reverse sequence 
and the negashifted sequence aN all have the same NAF. 

If A is the negacyclic matrix with hrst row a, then A = ^^^= 0 ^ aW*- Further, A^ is negacyclic 
with first row (oq, —av- 2 , ■ ■ ■, —oi) and we have 

V — 1 

AA'^ = ^AFa{k)N’^. ( 10 ) 

k=0 

(Similar properties are valid for cyclic matrices.) 

Let us dehne three kinds of complementarity: 

Definition 2 The integer seguences a^‘^\ ..., each of length v, are 
(i) complementary if Y^i=i AFa(i)(^) = 0 k 7 ^ 0 ; 

(a) P-complementary ifY^i=i^-^^a'^){k) = 0 for d < k < v; 

(Hi) N-complementary if NAF„(i) = 0 for d < k <v. 

We now dehne three kinds of Golay pairs. 

Definition 3 A Golay pair (G-pair), periodic Golay pair (PG-pair), negaperiodic Golay pair 
(NG-pair) of length v is a pair (a, h) of binary seguences of length v which are complementary, 
P-complementary, N-complementary, respectively. We denote by GP^, PGP^ and NGP^ the 
set of Golay, periodic Golay and negaperiodic Golay pairs of length v, respectively. 

For instance, the pair a = (1, —1, —1,1, —1, —1), h = (1, —1, —1, —1, —1,1) is an NG-pair. 

It is well known that GP.,, = PGP^ = 0 when v is odd and n > 1. We shall see later that this 
is also true for NGP^. 

The equations ([7]) and dH]) imply that for each n > 0 we have GP^ = PGP.y G NGP„. 

For the dehnition of equivalence of G-pairs and of PG-pairs see e.g. [5] and [2], respectively. 
To dehne the equivalence of NG-pairs (a, 6 ) of even length v, we introduce the elementary 
transformations which preserve the set of such pairs: 

(i) reverse a or b] 

(ii) replace a with aN or b with bN] 
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(iii) switch a and b. 

(iv) for k relatively prime to n, replace a and b with the sequences {zittki (mod j;))i^=o and 
{zibki (mod •!;))i'=o respectively, where Zi = 1 if ki (mod 2v) < v and Zi = —1 otherwise. 

(v) replace a* and bt with —a* and —bi, respectively, for each odd index i. 

We say that two NG-pairs of the same length are equivalent if one can be transformed to 
the other by a hnite sequence of elementary transformations. 

As an example, we claim that the NG-pairs (a, b) and (c, d) of length 10 

o = (+) “5 +5 b = (-I-, —, —, -I-, —, -1-, —, -1-, -1-, —); 

c = (+, —, +, —, +, +, +, —, +, —), d = (-I-, —, —, -I-, —, -I-, —, -I-, -I-, —); 

taken from the Appendices C and D, respectively, are equivalent. (We write + and — for 1 
and —1, respectively.) By applying to (c, d) the elementary transformation (iv) with k = 9, we 
obtain the pair (a, d') where d' = (-I-, —, -f, —, —, -f, -f, —, —, +). After reversing d’ and applying 
the negacyclic shifts, we can transform d' to b. This proves our claim. 

Ito [12] gives a list of NG-pairs of length v = 2t for all odd integers f < 45. He also points 
out that no NG-pair of length 94 is known. Apparently this assertion remains still valid. 

For lengths n < 40, the number of equivalence classes in GP^ and their representatives are 
known (see e.g. 0)- Very recently, such classihcation has been carried out in [2] for PGr.,, with 
V < 40. 

It is a well-known fact that there is a bijection from PGP^ to the set of 2C-Hadamard 

matrices of order 2v. The image of (a, b) G PGP.,, is the matrix ([2]) in which a and b are the 

first rows of the circulants A and B. The following is an NG-analog of that result. 

Proposition 2 If (a, b) is an NG-pair of length v then the matrix where A and B are the 
negacyclic blocks with the first rows a and b respectively, is a 2N-type Hadamard matrix of order 
2v. Moreover, this map is a bijection. 

Proof. The formula (ITOD implies that if (a, 6) G NGP.,,, then the matrix ([3]) is a 2N-type 
Hadamard matrix. The converse also holds. □ 

In view of this proposition we can restate Conjecture [S] as follows: 

Conjecture 4 NGP^ ^ 0 for all even n > 0. 

Let us recall (see 0) that there are two non-equivalent multiplications 

GPg X PGP^ ^ PGPg„. (11) 

Interestingly, these two multiplications extend (by using the same formulas) to two multiplica¬ 
tions 

GPg X NGP^ ^ NGPg^. (12) 

Consequently, in order to prove Conjecture IH it suffices to consider the case when v = 2 
(mod 4). 
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We can generalize the multiplications (ITT]) and (]T^ by replacing PG-pairs and NG-pairs with 
the periodic complementary ternary (PGT) and negaperiodic complementary ternary (NGT) 
pairs, respectively. We denote by PGTP^ „, and NGTP^ „, the set of PGT-pairs and NGT-pairs 
of length V and total weight ta, respectively. (The weight is the number of nonzero terms.) 

Proposition 3 The Turyn multiplication of Golay pairs (see fT9f ) extends to maps 

GPg X PGTP^^u, —)■ PGTPgtj^g^u, (13) 

GP, X NGTP,,^ ^ NGTP^,,,^. (14) 

Proof. The two proofs are essentially the same and we give the proof only for the case of 
NGT-pairs. (This proof is similar to the proof of [71 Proposition 3].) Given an integer sequence 
a = (oo, Oi,..., a^_i), we shall represent it by the polynomial a{z) = Oq + aiz -f • • • 

in the variable 2 ;. The Turyn multiplication (a, 6 ) • (c, d) = (e,/), where (a, 6 ) G GP^ and 

(c, d) G GP^, is given by the formulas 

e{z) = ^(a(z) + b{z))c{z^) + ^(a(z) - 6(^))d(z"®)z^’^“^ (15) 

/(^) = + ^{a{z) + b{z))d{z>^). (16) 

The product (e, /) G GPg„. 

Now let us assume that (c, d) G NGTP.^ We dehne the integer sequences e and / of length 
gv by the same formulas f]T5l) and flTHl) . respectively. It is easy to see that e and / are ternary 
sequences. Since (a, b) G GPg we have 

a{z)a{z~^)+ b{z)b{z~^) = 2g. (17) 

Since (c, d) G NGTP^_^ we have 

c{z)c{z)* -I- d{z)d{z)* = w mod {z^ + 1). (18) 

This is an identity in the quotient ring 7a[z\/{ z^ + 1), which is equipped with the involution 
sending 2 ; to z~^. A computation shows that 

Ae{z)e{z~^) = {a{z) + b{z)){a{z~^) + b{z~^))c{z^)c{z~^) + 

{a{z) — b{z)){a{z~^) — b{z~^))d{z^)d{z~^) + 

{a{z) + b{z)){a{z-^) - b{z-^))c{z>^)d{z>^)z>^-^'’ + 

{a{z) - b{z)){a{z-^) + b{z-^))c{z-^)d{z-3)z>^^-^, 

4/(^)/(^"^) = {a{z)-b{z)){a{z-^)-b{z-^))c{z^)c{z->^) + 

{a{z) -I- b{z)){a{z~^) + b{z~^))d{z^)d{z~^) + 

{b{z) - a{z)){a{z-^) + b{z-^))c{z-^)d{z-^)z^^-<^ + 

{a{z) + b{z)){b{z-^) - a{z-^))c{z<^)d{z^)z^-<^\ 
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By using (|T71) we obtain that 

eiz)eiz-^) + f{z)fiz-^) = giciz^Mz-^) + d{z^)d{z-^)). 

It follows from (1T8|) that 

c{z^)c{z~^) + d{z^)d{z~^) = w mod {z^'^ + 1) 

and so we have 

e{z)e{z~^) + f{z)f{z~^) = gw mod {z^"^ + 1 ). 

We conclude that (e, /) G □ 

In the special case when g = 2 and (a, 6 ) = ((+, —), (+, +)) we obtain a map NCTP^ ,;, 
NCTP 2 ^, 2 «) to which we refer as “multiplication by 2 ”. 

4 Cyclic relative difference families 

Let us define the map, from the set of binary sequences of length v into the set of n-subsets 
of the finite cyclic group Z 2 „ of integers modulo 2v. If a = (oq, oi,..., a„_i) is a binary sequence 
then 

<h^(a) = {i : Oj = 1} U {n + i : Oj = —1}. (19) 

Note that is injective and that its image consists of all n-subsets X C Z 2 ^ such that i —j ^ v 
for all i,j G X. 

We also need the dehnition of relative difference families in Z 2 ^. They are relative to the 
subgroup { 0 ,n} of order 2 . 

Definition 4 The subsets Xi, X 2 ,..., Xg of Z 2 W form a relative difference family if for each 
integer m G Z 2 „\{ 0 ,n} the set of triples A;) : {i,j} C Xk, i—j =m (mod 2v)} has fixed 
cardinality independent of m, and there is no such triple if m = v. 

Note that the parameter A is uniquely determined by the obvious equation 

S 

Y,Hh-l) = 2\{v-l), ( 20 ) 

i=l 

where ki = \Xi\ is the cardinality of W- 

Let us now dehne the equivalence of relative difference families consisting of two n-subsets 
X,Y G Z 2 ^. First we dehne hve types of elementary transformations which preserve such fam¬ 
ilies: 

(i) replace X ot Y with its image by the map i ^ v — 1 — i (mod 2n); 

(ii) replace X or Y with its image by the map i —>■ i + 1 (mod 2n); 

(iii) switch X and Y ; 

(iv) for k relatively prime to 2v, replace X and Y with their images by the map i ^ ki 
(mod 2v); 

(v) replace X and Y with their images by the map which hxes the even integers and sends 
i ^ V + i (mod 2v) if i is odd. 


Definition 5 Two relative difference families {X, Y) and {X', Y') on Z 2 « are equivalent to 
each other if one can be transformed to the other by a finite sequence of the above elementary 
transformations. 

Let (a, 6 ) be a pair of binary sequences of length v and let X = <h^(a) and Y = ^v{b) be 
the corresponding n-subsets of Z 2 v We shall see below that (a, b) is an NG-pair if and only if 
{X,Y) is a relative difference family. Moreover, the mapping sending (a, 6 ) —?■ (<h^(a), <h.u( 6 )) 
preserves the equivalence classes. This follows from the fact that commutes with the elemen¬ 
tary operations (i-v) dehned for NG-pairs in section [S^i^nd dehned above for relative difference 
families. For instance, if a' is the binary sequence obtained from a by applying the elemen¬ 
tary transformation (i), then the set $^(a') is obtained from $^( 0 ) by applying the elementary 
transformation (i) defined above. 

As indicated above, the NG-pairs are closely related to relative difference families. The 
following two propositions make this more precise. 

Proposition 4 Let ..., be binary sequences of length v and let Xi, X 2 , ..., be 

the subsets of Z 2 V defined by Xi = If Xi,X 2 ,... ,Xs form a relative difference family 

in Z 2 V, then the sequences a^‘^\ ..., are N-complementary. 

Proof. We identify the group ring of Z 2 .i, over the integers with the quotient ring Z[x\/ —1) 
of the polynomial ring Z[x]. The cyclic group Z 2 .i, is identihed with the multiplicative group 
(x) by the isomorphism sending i —)■ x*. The inversion map on (x) extends to an involutory 
automorphism of Z[x]/(x^’' — 1) which we denote by The subsets Xi are now viewed as 
subsets of (x), and will be identified with the sum of their elements in Z[x]/(x^'' — 1). 

Since the X^ form a relative difference family, we have 

S S 

'^XiX* = ^fci + A(l + x")(x + x2 + --- + x"-^). (21) 

i=l i=\ 

The ring of integer negacyclic matrices of order v is isomorphic to the quotient ring Z[x]/ (x'^-l- 
1). It also has an involutory automorphism which sends x to x~^. Let / : Z[x]/(x^’' — 1) —?■ 
Z[x]/(x’' -f 1) be the canonical homomorphism and note that /(x’^) = —1. By applying / to 
the identity we obtain that 

S S 

/(v.)/(v.)* = k,. 

i=l i=l 

Note that fi^Xf) = 

V—1 

/(V)/(A'.)- = 

i=0 

It follows that NAF„(i) (j) = 0 for j = 1, 2,..., n — 1, i.e., the sequences ..., 

are N-complementary. □ 

The following partial converse holds. 
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Proposition 5 Let a = (oq, ai, ..., a„_i) and b = {bo, bi,..., 6„_i) be an NG-pair. Then the 
subsets X = $„(a) and Y = $^( 6 ) form a relative difference family in Z 2 v with parameter 
X = V. 

Proof. We set R = Z\x\l{x^'" — 1), BY = Z[x]/{x'" — 1) and R~ = Z[x]/{x'" + 1). Denote the 
canonical image of a: G -R in R"^ and R~ by y and z, respectively. In the proof of Proposition 
m we have dehned the involution in R and R^. There is also one in R~ which sends 
2 ; z~^ = —z'"~^. These involutions commute with the canonical homomorphisms f : R ^ R~ 

and g : R R'^. Note that R is isomorphic to the direct product R'^ x R~. 

Since {a,b) is an NG-pair, the elements p,q E R~ dehned by p = JfoiZ^ and q = JfbiZ^ 
satisfy pp* + qq* = 2v. For convenience we identify X with the sum of its elements in R, and 
similarly for Y. Then we have f{X) = p and f{Y) = q. It follows that f{XX* + YY* — 2v) = 0. 
Thus XX* + YY* — 2v belongs to the kernel of / and, by using the fact that {x^ + = x'" + 1 

in R, we obtain an equality 

XX* + YY* = 2v + (x" + l)(co + cix - 1 - • • • + c,_ix"-^), (22) 

where the c* are some integers. Since X = $^(a) and y'" = 1, we have g{X) = l+y ^— ■ + y'^~^. 
Similarly, g{Y) = g{X). Note that g{X)* = g{X) and fi'(X)^ = vg{X). Hence, by applying g 
to the equality fl 22 ]) . we obtain that 

2v{l + -h =2v + 2 (co -f Cip H-h 

We deduce that Cq = 0 and c* = n for i 7 ^ 0. The equality fl^ now gives 

XX* + YY* = 2v + v{x^ -M)(x + + • • • -f 

Hence X and Y indeed form a relative difference family in Z 2 ,, with the parameter X = v. □ 
It was shown in [U Conjecture 1] that the Ito’s conjecture is equivalent to the assertion 
that for each t > 1 there exists a relative difference family Xi,X 2 in the cyclic group with 
|Xi| = IX 2 I = 2t and A = 2t. By Propositions 0] and O this is in turn equivalent to Conjecture 

SI 

5 Paley C-matrices 

A conference matrix (or C-matrix) of order n is a matrix C of order v whose diagonal entries 
are 0, the other entries are ±1, and such that CC^ = {v — 1)/, where I is the identity matrix. 
There are two well-known necessary conditions for the existence of such matrices. First, v must 
be even. (We exclude hereafter the trivial case n = 1.) Second, if n = 2 (mod 4) then n — 1 
must be the sum of two squares. For the existence of negacyclic C-matrices of order n = 4 
(mod 8) there is another necessary condition [ 1 ], namely that v — 1 = of + 2b‘^ for some integers 
a and b. 

Two C-matrices are said to be equivalent if they have the same order and one can be ob¬ 
tained from the other by applying a finite sequence of the following elementary transformations: 
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multiplication of a row or a column by — 1 , and interchanging simultaneously two rows and the 
corresponding two columns. 

If u = 1 + g where g is a power of a prime, then Paley [13] has constructed conference 
matrices of order v. His construction employs essentially the theory of hnite helds. Let us 
recall a general definition as given in [1|. Denote by H a two-dimensional vector space over 
the Galois held GF(g). Choose any set X of 1 -|- g pairwise linearly independent vectors of V. 
Denote by x the quadratic character of GF(g). In particular, x(0) = 0. (If g is a prime, then 
X is the classical Legendre symbol.) Then the matrix 

Cx = [x(det(^,r 7 ))], G X, (23) 

associated with X, is a C-matrix of order 1 -|- g. If g = 1 (mod 4) then x(~l) = 1 while when 
g = 3 (mod 4) we have x(~l) = Hence, Cx is symmetric in the former case and skew- 
symmetric in the latter case. We refer to Cx as the Paley (conference) matrix. It is known 
that all Paley conference matrices of the same order are equivalent to each other [ 8 ] . 

In contrast to Conjecture [H there exist an inhnite series of negacyclic C-matrices. Indeed, it 
is shown in jH Corollary 7.2] that each Paley C-matrix is equivalent to a negacyclic C-matrix. 

Consequently, the following facts hold. 

Proposition 6 Let q he an odd prime power. Then there exist 

(i) a negacyclic conference matrix C of order 1 -|- g; 

(a) a 2N-type Hadamard matrix H of order 2(1 -|- g); 

(Hi) an NG-pair of length 1 + q. 

Proof. In (ii) we can take H to be the matrix ([3|) with A = C + I and B = C — I. By 
Proposition 121 (iii) is equivalent to (ii). Explicitly, if (0, Ci, C2,..., Cg) is the hrst row of C, then 
the sequences (1, Ci, C 2 ,..., Cg) and (—1, Ci, C 2 ,..., Cg) form an NG-pair of length 1 -|- g. □ 

In Appendix A we list the first rows of the negacyclic Paley C-matrices of order u = 1 -|- g < 
128. 

Let C be a negacyclic conference matrix of order v with first row (0, Ci, C 2 ,..., c„-i). By a 
theorem of Belevitch (see [H Theorem 4.1] we have 

Cv/2+j = {-iyCy/2-j, j = 1, 2,..., u/2 - 1. (24) 

One may try to hnd a counter-example to Conjecture [T] as follows. Let g = 3 (mod 4) 
be a prime power. There exists a negacyclic Paley C-matrix C of order 1 -|- g. However, the 
equations fl2T|) imply that C is not skew-symmetric. Hence C -|- J is not a Hadamard matrix. 
On the other hand, we know that C is equivalent to a skew-symmetric conference matrix C', 
and so C" -|- / is a Hadamard matrix. However, C + I is not negacyclic. It appears that C 
cannot be used to give a negacyclic Hadamard matrix of order 1 -|- g. 

The two cases g = 1 (mod 4) and g = 3 (mod 4) in Proposition [ 6 ] should be considered 
separately. Indeed, we shall show in section [7] that in the latter case the assertion (iii) of that 
proposition can be made stronger, namely we can replace 1 -|- g by (1 -|- g)/ 2 . 
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6 The first Paley series 

We say that any NG-pair (a, b) of length v = 1 + q resulting from Proposition [6l with q = 1 
(mod 4), belongs to the first Paley series. From the proof of that proposition, we recall that a 
and b are the same sequence except that bo = — oq. 

In this section we assume that g is a prime power and that g = 1 (mod 4). We recall 
Theorem 7.3 of [1]. 

It is easy to verify that if A is a negacyclic matrix of odd order t and Z the diagonal matrix 
of order t with the diagonal elements 1,—1,1,—1,..., then the matrix ZAZ is cyclic (and the 
converse holds). 

Proposition 7 Any Paley conference matrix of order v = 1 + g = 2 (mod 4), g a prime power, 
is equivalent to a conference matrix of 2C-type with symmetric circulant blocks. 

Let us give an independent and constructive proof of Proposition [3 in the case of negacyclic 
conference matrices. 

Proof. Let G be a negacyclic conference matrix of order v = 2 (mod 4). We shall transform 
it into the 2N-form, and also into the 2C-form with symmetric blocks. 

First, we split the hrst row c = (0, ci, C 2 ,..., c„-i) of C into two pieces a = (0, C 2 , C 4 ,..., 0 .^- 2 ) 
and b = (ci, C 3 ,..., c„_i). One can easily verify that for each integer k we have NAFc(2/c) = 
NAF(j(/c) + NAF 6 (/c). It follows that a and b are N-complementary sequences. Let A and B be 
the negacyclic matrices with hrst row a and b, respectively. By plugging the blocks A and B 
into the array (jS]), we obtain a C-matrix of 2N-type. 

Second, we replace A and B with the circulants ZAZ and ZBZ. The equations fl2T)) imply 
that the block ZAZ is symmetric and the hrst row of ZBZ is symmetric. 

Third, we replace the block ZBZ with ZBZP^ where m = {q — l)/4. Note that ZBZP"^ 
is a symmetric circulant. There is no need to change the block ZAZ. By plugging the blocks 
ZAZ and ZBZP'^ into the array ([3]), we obtain a C-matrix of 2C-type with symmetric blocks. 

□ 

Let us give an example. For g = 13 we have n = 14 and m = 3. From the table 
in Appendix A, the hrst row of G is c = (0,-f,-f,-f,-f,-f, —, —,- 1 -,- 1 -, —,- 1 -, —,Thus, 
a = (0,-|-,-f, —,) and b = -f). The hrst rows of ZAZ and ZBZ 

are a' = (0, —, -|-, -|-, -|-, -1-, —) and b' = (-I-, —, -|-, +, -f-, —, -|-). Finally, the hrst row of the cir¬ 
culant ZBZP^ is b" = (-I-, -|-, —, -h, +, —, -I-). Thus, the block ZBZP'^ is also symmetric. By 
plugging the symmetric circulants A and B with hrst rows a' and b” into the array ([3]), we 
obtain the desired C-matrix of 2C-type. 

In Appendix B, for negacyclic Paley C-matrices listed in Appendix A and of order v = 
2 (mod 4), we list the hrst rows of the symmetric circulant blocks computed by the above 
procedure. 

7 The second Paley series 

In this section we denote by G a negacyclic C-matrix of order n = 0 (mod 4). For convenience 
we set V = n/2. We give a very simple construction for NG-pairs of length v. In particular we 
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can take n = 1 + q where q = 3 (mod 4) is a prime power. Indeed, as mentioned earlier, we 
know that any Paley C-matrix of order 1 + g is equivalent to a negacyclic C-matrix. We point 
out that we do not have any other examples of matrices C. 

Proposition 8 LetC be a negacyclic C-matrix of order n = 0 (mod 4). Ifc = (0, ci, C 2 ,..., c„_i) 
is the first row of C, then the sequences a = (1, C 2 , C 4 ,..., Cn- 2 ) and b = (ci, C 3 ,..., Cn-i) form 
an NG-pair of length v = n/2. 

Proof. For convenience, we set a' = (0, C 2 , C 4 ,..., c„_ 2 ). Then NAFafik) -\- NAPh^k) = 
NAFc(2/c) for k = 1,2,... ,n — 1. Since C* is a conference matrix, it follows from ([TU]) that 
NAFc(/c) = 0 for k = 1, 2,..., n — 1. Hence, (o', b) is an N-complementary pair. However, this 
is not an NG-pair because the hrst term of a' is 0. 

Let us write a" = {x, Oi, 02 ,..., a«-i) with a* = C 2 i for i = 1, 2,..., n — 1 and x an integer 
variable. We claim that NAFa'fik) = NAFafik) ior 0 < k < v. Indeed, we have NAFa//(/c) = 
AFa'fik) — AFa//(n — k) = NAFafik) x{ak — ay_k)- By Belevitch’s theorem, we have a*, = a„_fc 
for 0 < fc < n and so NAFafik) = NAFa{k). Thus our claim is proved. 

If we now set x = 1 then a" = a and we conclude that NAFa(A;) = NAFa/(/c) for t) < k < v. 
Consequently, (a, h) is an NG-pair. □ 

We say that the NG-pairs constructed in this proposition belong to the second Paley series. 
We say that an NG-pair is a Paley NG-pair if it belongs to the hrst or the second Paley series. 

In Appendix C we list the NG-pairs in the second Paley series obtained from the negacyclic 
C-matrices listed in Appendix A with q = 3 (mod 4). 

Out of the 63 odd positive integers t < 125, there are exactly 18 for which there is no Paley 
NG-pair of length v = 2t. Let us list these integers: 

23,29,39,43,47,59,65,67,73,81, 89, 93,101,103,107,109,113,119. (25) 

8 Ito series 

There is another series, due to Ito of NG-pairs of length (1 -|- q)/2 when q = 3 (mod 4) 
is a prime power. However, we will show below that the NG-pairs in this series belong to the 
second Paley series. 

For convenience we set t = (1 -|- g)/4 = v/2 and let p be the prime such that q = p"'. The 
Ito series is derived from the relative difference sets constructed by Ito mi- These relative 
difference sets R have parameters (4t, 2,4t, 2t) and he in the dicyclic group 

Dicgt = = 1 , 5^ = bab~^ = a~^) (26) 

of order 8t. The forbidden subgroup is ( 6 ^). 

For convenience we identify a subset X C Dicgt with the sum of its elements in the group¬ 
ring (over Z) of Dicg*. Then we can write R = Ri -\-R 2 b with i?i, i ?2 ^ (o)- The sets Ri and R 2 
form a relative difference family in the cyclic group (a) (with the same forbidden subgroup). 
Let us identify (a) with Z 4 t by the isomorphism sending a —)■ 1. It is obvious that i?i and R 2 
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are 2t-subsets of Ti^- By Proposition HI the binary sequences Xi = and X 2 = <h“^(-R 2 ) 

form an NG-pair. 

We shall now describe a procedure which takes as input the integer t and a primitive 
polynomial / of degree 2n over the prime held GF(p) = Zp, and gives as output the NG-pair 
arising from the Ito’s difference set R in Dicst- This procedure is based on the simplihcation of 
Ito’s construction due to B. Schmidt [121 Theorem 3.3]. 

We construct the Galois held GF(g^) by adjoining a root x of / to Zp. As — 1 = 
((g — l)/2) • (2(g -|- 1)) and (g — l)/2 = 2t — 1 and 2(g -|- 1) = 8t are relatively prime, the 
multiplicative group GF(g^)* is a direct product of the subgroups U of order (g — l)/2 and W 
of order 2(g -|- 1). Note that U is the subgroup of squares in GF(g)*. (Thus we have Q = U ioi 
the set Q dehned in the proof of [T5l Theorem 3.3].) 

As / is primitive, x generates GF(g^)* and the elements u = x®* and w = x^*“^ generate U 
and hF, respectively. Since x^^ the element a = x^* satishes the equation a + a^ = 0, 

i.e., tr(a) = 0 where tr : GF(g^) —)■ GF(g) is the (relative) trace map. We set v = 2t and dehne 
two binary sequences a = (oq, oi,..., a^_i) and b = {bo, bi,..., b^-i) of length v. We declare 
that Uj = 1 if and only if tr(atc^*) G U, and declare that 6* = 1 if and only if ii{aw'^^^^) G U. 
Then {a,b) G NGP.,,. Note that Oq = —1. 

We say that the NG-pairs obtained by this procedure belong to the Ito series. They exist 
for lengths v = 2t where g = 4t — 1 is a prime power. 

For a sequence a = (oq, ui,..., a^_i) we say that it is quasi-symmetric if a* = a^-i for 
i = l,2,...,u — 1. Note that the negacyclic matrix with first row a is skew-symmetric if and 
only if a is quasi-symmetric and Oq = 0. 

The Ito NG-pairs (a, b) have some additional symmetries. Namely, a is quasi-symmetric 
and b is skew-symmetric. Both assertions follow from the fact that 

tr(ata®*“*) = tr(atc“*) = a{w~'^ — — w^) = (—l)*tr(atc*). 

These symmetry properties were observed by Ito m Proposition 6], as well as the fact that 
the 2N-type Hadamard matrix constructed from the NG-pair (—a, b) is skew-Hadamard. (Since 
the diagonal entries of a skew-Hadamard matrix have to be equal to -fl, we replaced a with 
—a.) 

It follows from these symmetry properties that the negacyclic matrix with first row 

(0, bo, a^, b \,..., ay — by —;[) 

is a conference matrix. This shows that the NG-pair (—a, b) belongs to the second Paley series. 

In Appendix D we list the NG-pairs of length u = (1 -|- g)/2 < 154 in the Ito series, with 
g = 3 (mod 4) a prime power. We have verified directly that each NG-pair listed in Appendix 
G is equivalent to the corresponding NG-pair (the one having the same length, v) in the list of 
Appendix D. 

There exist prime powers g > 1 such that g = 1 (mod 4) and 1 -|- 2g is also a prime power. 
For instance, g = 5, 9,13, 29,41. For such g there exist NG-pairs (a, b) and (c, d) of length 1 -|- g 
which belong to the first and the second Paley series, respectively. Then the following question 
arises: can {a,b) and (c, d) be equivalent? (We believe that the answer is negative.) 
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9 Quasi-Williamson matrices 

We say that four binary matrices A,B,C,D of order t are quasi-Williamson matrices if they 
are circulants and satisfy the equations 

AA^ + + CC^ + DD'^ = 4tl, (27) 

AB^ + CD'^ = BA^ + DC^. (28) 

This is the cyclic case of a more general dehnition given in [15]. In order to avoid a possible 
confusion, we have introduced a different name for this type of matrices. Note that the above 
two equations amount to saying that the matrix 


A 

B 

G 

D 

-B 

A 

-D 

G 

_GT 



-B^ 

-D^ 

_GT 

B^ 

A^ 


is a Hadamard matrix. 

The Williamson matrices are the special case of quasi-Williamson matrices where we require 
all four blocks A, B, C, D to be symmetric, in which case the condition (1281) is automatically 
satished. Let us mention the following two inhnite series of Williamson matrices of order t. 
The hrst, due to Turyn, exists in orders f = (1 -|- g)/2, where g = 1 (mod 4) is a prime power. 
Given a conference matrix of 2C-type, see Proposition 0 with symmetric circulant blocks, say 
A and B, then the matrices A-\-I,A — I,B,B are four Williamson matrices (this is the Turyn 
series). The second, due to Whiteman, exists in orders t = p{l -|-p)/2, where p = 1 (mod 4) is 
a prime. 

In the rest of this section we assume that t is odd. Then quasi-Williamson matrices of order 
t are equivalent to relative difference sets in Dicgj [T5] . 

Let a, b, c, d be the hrst rows of quasi-Williamson matrices of order t. We set z = 1 if 
t = 1 (mod 4) and z = —1 otherwise. We shall describe a procedure which takes as input the 
quadruple a, b, c, d and gives as output an NG-pair of length v = 2t. It is based on the proof 
of [151 Theorem 2.1]. The subgroup G x {x) of the group G x Qg, in the mentioned proof, is 
cyclic and is identihed with 

By using the rows a and b, we construct a binary sequence p of length v as follows. Say, 
a = (oo, oi,..., at-i). We dehne two subsets a', a" of Zt by a' = {i ■. Oi = 1} and a” = {i : a* = 
—1}. We dehne similarly the subsets 5', 5" C Zf. 

For i = 0,1, 2, 3 we dehne the map Tj : Z^ —)■ Z 4 t by the formula 

^i(j) =3+ - j) (mod 4)). (30) 

It is easy to verify that the set 

X = ^o(a') U ^i(&') U ^ 2 (a") U ^ 3 ( 6 ") 

lies in the image of the map (see (IT^ L Finally, we set p = <h 7 ^(X), which is a binary 
sequence of length v. 
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Similarly, from c and d we construct first a n-subset Y C 7i4t and then the binary sequence 
q = of length v. Then (p, q) G NGP^. 

We remark that the n-subsets X and Y form a relative difference family in Z 2 v with param¬ 
eter \ = V and the forbidden subgroup {0,n}. 

The converse is also true: given an NG-pair (a, b) of length 2t we can construct quasi- 
Williamson matrices A, B, G, D of order t. As an example, we used the NG-pair of length 
V = 70 given in Appendix D to compute four quasi-Williamson matrices A, B, C, D of order 35. 
The first rows of these matrices (after some cyclic shifts) are: 


a 

b 


c 

d 


[T 5 5”h, , ,T,”]“, , , 5“t“, , , , 

5 7 ”h 5 5 ”h 5 5 5 d~ ] 5 

[+5 +5 +5 +5 +5 ~5 ~5 ~5 +5 “5 +5 +5 ~5 +5 +5 +5 ~5 +5 +5 ~5 +5 +5 +5 ~5 +5 +5 ~5 
+ 5 “5 “5 “5 +5 +5 +5 +]5 

[ 5 T5 5 t, T, , T, , T, T, T, , , , , T,T,T,T,T,T, , , T, T, , T, 

5 T, , , , +, +, ], 

[ 5 t, T, , , , T, , T, , T, T, , , T,T,T,T,T,T, , , , , T, T, T, 

5 T 5 5 T, T, , T , ], 


respectively. The blocks A^B^C^D satisfy the equations fl27|) and fl28|) . and when plugged 
into the array (|2^ we do get a Hadamard matrix. Moreover, A is of skew-type, while B is 
symmetric, and d is the reverse of c. Note also that AB"’" — BA^ = {A — A^)B ^ 0, and so 
A, B, G, D are not matrices of Williamson type according to [171 Definition 3.3]. 

It is known that Williamson matrices of odd order t exist for t = 23, 29, 39,43, see e.g. [TO] . 
After removing these integers, the list fl25|) reduces to 


47, 59, 65, 67, 73, 81, 89, 93,101,103,107,109,113,119. 


(31) 


Let us single out the smallest case. 

Open Problem Do quasi-Williamson matrices of order 47 exist? Equivalently, do NG- 
pairs of length 94 exist? 

The above mentioned facts have been known since 1999 (see nain]) and apparently no 
progress has been made so far in the search for NG-pairs of order v = 2f, for t in the above 
list. For generalizations where the cyclic group is replaced by more general finite abelian 
groups see [T6] . 

Since the known inhnite series of NG-pairs are rather sparse, it is hard to believe that NG- 
pairs exist for all even lengths. In other words, in our opinion Ito’s conjecture is likely to be 
false. 


10 Weighing matrices of 2N-type 

A weighing matrix of order n and weight w (abbreviated as W{n^w)) is a matrix W of order 
n with entries in {0,±1} such that = wl. In this section we discuss the existence of 

weighing matrices of 2N-type. 
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Note that C-matrices of order v are W{v^v — 1). It is known that there are no cyclic 
W{v,v — 1) for V > 2 [18]. On the other hand there are inhnitely many negacyclic W{v,v — 1). 
Indeed each Paley C-matrix is equivalent to a negacyclic C-matrix. It has been conjectured 
[I] that there are no negacyclic C-matrices of even order v ^ 1 + q a. prime power. This 
conjecture has been verified for v < 226. However, there exist C-matrices of 2N-type whose 
order v is not of that form. For instance, they exist for 

V = 16,40, 52, 56, 64, 88, 96,120,136,144,160. 

(See part (iii) of the proposition below.) 

We have four inhnite series of 2N-type weighing matrices. 

Proposition 9 Let q he an odd prime power. Then there exist weighing matrices of 2N-type: 

(i) W{l + q,q); 

(ii) W{2 + 2q,2q); 

(iii) if q = 3 (mod 4), hF(2 -|- 2g, 1 -|- 2q) and 1F(4 -|- 4g, 2 -|- 4g). 

Proof. (i) q = 1 (mod 4), this was shown in the proof of Proposition [71 Otherwise the 
claim follows from the fact, proven in section |H1 that there exists an NG-pair (a, fe) of length 
(1 -|- q)/2 with a quasi-symmetric. Let A and B be the negacyclic matrices with first rows a 
and b. We may assume that oq = 1, then the matrix ([3|) is skew-Hadamard of 2N-type. By 
replacing the diagonal entries with Os, we obtain a 1F(1 -|- g, q). 

(ii) This follows from (i) because we can “multiply by 2”. 

(iii) Let (a, b) be an Ito NG-pair of length (l-|-g)/2. By multiplying by 2, we obtain an NG- 

pair (o', 6') of length 1 -|-g with a' = (1, a") quasi-symmetric. Consequently, the pair ((0, a"), b') 
is N-complementary. The corresponding 2N-type matrix ([3|) is a C-matrix of order 2 -|- 2q. 
Multiplying by 2 we obtain also an hF(4 -|- 4g, 2 -|- 4g). □ 

This proposition covers all weighing matrices W (4n, 4n — 1) and W (4?7,, An — 2) of 2N-type, 
for n < 50 except for 

n = 9,13,19, 23, 25, 28, 29, 31, 37, 39,43,44,46,47,48,49 


and 


n = 11,17,18, 26, 29, 33, 35, 38, 39,43,46,47,50, 


respectively. We have constructed five of these matrices: 
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n a h h 


11 

13 

17 


18 


26 


[O 5 1 5 5 5 1 7~t~5 ]? 

1 1 5 5~t~7 1 5”^5 5 1 5~t~5 5~t~5~7] 

[ 0 , +, +, —, +, —, +, +, +, +, —, +, +, —, +, +, —, +, +, +, +, —, +, —, +, +], 

) ” 1 ”) ” 1 ”) ) ” 1 ”) ) ) ) ” 1 ”) ) ) ) ” 1 ”) ” 1 ”) ” 1 ”) ) ” 1 ”) ” 1 ”) ) ) ” 1 ”) ” 1 ”) ” 1 ”) ” 1 ”) ) ] 

) ) ) ~l~) ]) [O) ) ) ~l~) ”1”) ”1”) ) ”1”) ) ) ) ”1”) ”1”) ~l~) ”1”) ) ) ”1”) ”1”) ) ) ”1”) ) 
+ ) +) “) +) +) +) +) +) “) “] 

) ) ) ) ) ) ) ) 

+ 5 +) +) +) +) “]) [ 0 , +, +, —, —, +, +, +, +, —, +, —, —, —, +, —, +, +, +, —, +, 

+ ) +5 +) +) +) +) +) “) +) “) +) +) ~] 

5 5 7~t~7 7 5 7~t~7 7 5~t~5~t~5 5~t~5 7 7 5”^5 

+ ) +) +) +) +) “) +) +) +) +) +) +) “) +) +) +) +) “]) [ 0 , +, +, +, +, 

~l~ ) 1 1 ”1” ) ”1” ) ) ) ”1” ) 1 ”1” 1 1 ”1” ) ”1” ) ”1” ) ) ) 1 ”1” 1 ) ~l~ ) ~l~ ) ) ”1” ) ”1” ) ~l~ ) ) ) 1 ”1” 1 
+ ) +) +) “) +) +) +) +) +) +) “) +) +) +) “]• 


Multiplication by Golay pairs may be used to construct other series of weighing matrices of 
2N-type. 

In Appendix E we list weighing matrices hh(4?7,,4?7, — 2) of 4C-type for odd n < 21. They 
can be easily converted to 4N-type by replacing each circulant block X of order n with the 
negacyclic block ZXZ. 
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12 Appendix A 

For even integers v = 1 + q < 128, with q = p'^ a power of a prime p, we give the hrst row 
c of a negacyclic conference matrix C of order v belonging to the equivalence class of Raley 
conference matrices. The algorithm is described in section [5l it is based on [U Corollary 7.2]. 
We also record the primitive polynomial f{x) of degree 2n over GF(p) used in the computation. 
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V 

4 

6 

8 

10 

12 

14 

18 

20 

24 

26 

28 

30 

32 

38 

42 

44 

48 


/(x); p, q and the first row c 


x^ + x + 2; p = q = 3 
[0, +, —, —] 

+ X + 2; p = q = 5 
[ 0 , +, +, +, —, +] 
x^ + X + 3; p = q = 7 

[0; +) +) “] 
x'^ + x^ + 2; p = 3, q = 9 

[0, +, —, —, —, —, +, —, +, +] 
x^ + x + 7; ^ = 5 = 11 

[0, +, —, +, —, —, +, +, —, —, —, —] 

+ X + 2; p = q = 13 
[0, +, +, +, +, +, —, —, +, +, —, +, —, +] 
x^ + X + 3; p = q = 17 

[0, +, +, +, —, +, +, +, +, —, —, +, —, +, +, +, —, +] 
x^ + X + 2; p = q = 19 

[ 0 ) 4 “) ) ) ) ) ) 4 “) ) ) 4 “, 4 “, , , , 4 “, , 4 “, , ] 

x^ + X + 7; p = q = 23 

[0, 4-, —, —, 4-, 4-, 4-, 4-, 4-, 4-, —, 4-, 4-, —, —, —, 4-, —, 4-, —, 4-, 4-, —, —] 
x"^ + x^ + X + 3; p = 5, q = 25 

[0)4“; 5 5 ;4“;4“;4“; ; 5 5 5 5 )4“5 )4“5 54“54“5 )4“;4“] 

X® + X® + 2; p = 3, q = 27 

[0, +, +, —, —, +, —, —, +, +, +, +, +, +, +, —, +, —, +, —, +, +, —, —, —, +, +, —] 
x^ + X + 3; p = q = 29 

[0)4“;4“; )4“,4“,4“,4“,4“,4“; , ; ; )4“,4“, , )4“; ;4“;4“; )4“, )4“, ; ; 

+] 

x^ + X + 12; p = g = 31 

[0)4*; ;4“; ;4";4“;4“;4“; ; ; ;4“;4“; ; ; )4“; ; ;4“;4“; )4“;4“; )4“; ; 


? ? ? 


x^ + X + 5; p = q = 37 

[0, +, +, +, +, +, —, +, —, +, +, —, +, +, +, +, —, —, +, +, —, —, +, +, —, +, —, —, 
~) 4 -, 4 -, 4 -, 4 -, 4 -, —, 4 -, —, 4 -] 
x^ + X + 12; p = g = 41 

[ 0 ; 4 “; 4 “; ; 4 “; ; 4 “; 4 “; 4 “; 4 “; ; 4 “; ; ; 4 “; 4 “; 4 “; ; ; ; 4 “; ; ; ; 4 “; ; ; 4 “; 

) ) 4 “; 4 “; 4 “; 4 “; ; 4 “; ; ; ; ; ) 4 “] 

x^ + X + 3; p = q = A3 

[0)4“; ;4“; ;4“; ;4“;4“; ; ;4“; ; )4“; )4“;4“; ;4“;4“;4“; ; )4“; ; ; ; 

I ; I ; I ; I ; ; ; ; I ; I 
x^ + X + 13; p = q = A7 

[0, 4-, —, —, 4-, 4-, 4-, —, —, 4-, 4-, 4-, —, 4-, —, 4-, —, 4-, 4-, 4-, 4-, —, 4-, —, —, 4-, 4-, 4-, 
4“; ; 4“; ; ; ; ; ; ; ; 4“; ; ; 4“; 4“; ; 4“; 4*; ; ] 
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50 

54 

60 

62 

68 

72 

74 

80 

82 

84 


+ 3; p 

[0, +, —, —, —, +, +, 

5 4” 5 7 4” 7 4“ 5 5 5 

+ x + p = q = 

[O7 +, +, +, +, +, —, 

4~ 7 4“ 7777 4“ 5 4“ 5 
x^ + a: + 2; p = q = 

[0, 4-, —, —, 4-, —, —, 

4“7 54“54“54“5 5 5 

4-7 4", —, —] 

+ x + 2; p = g = 61 

[O7 +, +, +, +, +, +, 

“7 4", —, 4-, —, 4-] 

+ X + 12 ] p = q 
[O7 4-, —, 4-, 4-, —, 4-, 

5 5 5 5 5 5 5 

5 5 5 5 ~l~ 5 5 5 

+ X + 11; p = O' 

[O7 4-, —, —, —, 4-, —, 

4-7 4-, —, 4-, 4-, —, 4-, 

5 5 5 5 ”1” 5 5 5 

x ‘^ + X + 11 ] p = q 

[O7 +, +, —, —, +, —, 

7 7 4“ 5 4“ 5 4“ 5 5 5 

~7 ~7 4", 4", 4-, 4-, 4-, 
x^ + x + S; p = q = 

[O7 4-, —, —, 4-, 4-, —, 

5 5 5 ”l ~5 5 ”l ~5 5 

5 5 5 ' 1 ~ 5 5 ” 1 ” 5 ' 1 ~ 5 

^8 _j_ ^5 2; p = 3, 

[O7 +, +, —, —, +, —, 

4-7 4-, 4-, 4-, 4-, —, 4-, 

5 5 5 5 5 5 5 

x^ + a: + 2; p = q = 

[O7 4-, —, —, 4-, —, 4-, 

5 5 5 5 5 5 5 

+, +, +, +, +, +, +, 


= 7, g = 49 

5 ”1” 5 5 “l~ 5 5 5 5 4 ” 5 5 5 5 5 4 ” 5 ”l~ 5 ”l~ 5 5 5 5 5 4 ” 5 5 

555 I 5555555 I 5 I ; 5 I 5 I ] 

53 

”1” 5 5 5 5 ”1” 5 5 ”1” 5 ”1” 5 5 5 ”1” 5 5 ”1” 5 5 ”1” 5 ”1” 5 5 ”1” 5 ”1” 5 5 5 

4-7 4-, 4-, 4-, —, —, 4-, 4-, 4-, 4-, —, 4-, 4-, 4-, 4-, —, 4-, —, 4-] 

59 

4“74“5 5 5 5 5 5 54“54“54“5 74“5 74“5 5 5 74“5 74“5 

7 74“5 5 5 5 5 5 74“5 5 74“5 74“5 54“54“5 5 74“5 


7 I 7 7 7 7 I 7 I 7 7 7 7 I 7 7 7 7 7 I 7 I 5 I 7777 

'7 4“ ) ) ) 4“ ; ; , 4“ , , 4“ , 4“ , 4“ , ; 4“ ; 4“ ; ; , 4“ , , ; ; 


= 67 
4-7 4-, 4-, ■ 
4-7 4-, —, 
4-7 4-, —, 
= 71 

5 5 5 

+ 7 +7 “7 
+ 7 “7 +7 

= 73 

+7 +7 +7 
“7 “7 +7 

4-7 4-, 4-, 
79 

+7 “7 +7 

~7 4", 4-, 
4-7 —7 4-, 
g = 81 
4-7 4-, 4-, 
4-, —7 4-, 

+7 “7 “7 

83 

4-7 4-, —, 

5 5 5 

5 5 5 


5 I 5 I 5 I 5 5 I 5 I 555555 I 5 I 5 5 5 5 5 

5 5 5 I 5 5 I 5 5 5 I 5 I 5 5 I 5 5 I 5 I 5555 


5 ”1” 5 ”1" 5 5 5 5 5 5 ”1” 5 ”1” 5 5 5 “l~ 5 5 “l~ 5 5 ”1" 5 ”1" 5 

”1” 5 ”1” 5 ”1” 5 5 5 5 ”1” 5 5 ~l~5~l~5~l~5~l~5~l~5~l~5 5 5 ”1” 5 ”1” 5 

5 5 5 “I” 5 5 ] 

5 ”1” 5 5 ”1” 5 5 ”1” 5 5 5 ”1” 5 5 5 5 5 ”1” 5 5 ”1” 5 ”1” 5 ”1” 5 

”1” 5 5 ”1” 5 5 5 ”1” 5 5 5 ”1” 5 ”1” 5 5 ”1” 5 ”1” 5 ”1” 5 ”1” 5 5 ”1” 5 5 

— , +, +, +, +, —, —, +] 

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 

”^~5 5 5”l~5”l~5 5 ~l~5 ”^~5 5 5 5 5 5~l~5 5 ”l~5”^5 5 

”^~5”^~5 5 5 5 5 5 5 5 5~l~5”^~5 5 ] 

5 ”l~ 5 ”l~ 5 5 “l~ 5 5 5 5 ”l~ 5 ”l~ 5 ”1” 5 5 ”1” 5 ”1” 5 5 5 5 5 

”l~5”l~5”^~5 5 5”l~5 5”^~5”^~5”^~5 5 5 5”^5 5”^~5 5 5 

5 5 5 5 5~l~5~l~5~l~5 5~l~5~l~5~l~5~l~5 5 5~l~] 

”1” 5 ”1” 5 ”1” 5 5 5 ”1” 5 5 5 ”1” 5 ”1” 5 5 ”1” 5 ”1” 5 5 ”1” 5 5 ”1” 5 5 

5 5 ”1” 5 5 ”1” 5 ”1” 5 ”1” 5 ”1” 5 5 ”1” 5 5 ”1” 5 ”1” 5 ”1” 5 ”1” 5 5 5 ”1” 5 


+ 5 +5 ' 


■5 +5 +5 “5 +5 +5 +5 “5 +5 +5 +5 +5 ' 
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90 


98 


102 


104 


108 


no 


114 


X 

[ 0 , 

+) 

+) 

x'^ 

[ 0 , 


+) 

[ 0 , 

+) 

[ 0 , 

+) 

+) 

[ 0 , 


+) 

[ 0 , 

+) 

? 

+5 

[ 0 , 

? 

? 

? 

? 


+ X + 6; p = q = 89 
+) +) +) +) +) 

4~: : 4~: : : : 

+) +) +) +) “) 

+) “) +] 

+ X + 5; p = q = 

+) +) +) +) +) 

+ ) “) +) +) +5 

+ ) +) “) +) ~5 +5 

4~ 5 4~ 5 4~ 5 5 5 5 

+ X + 3; p = q = 

+ 5 +5 “5 +5 +5 +5 

4~ 5 5 4~ 5 5 5 5 

+ 5 +5 +5 +5 “5 +5 

4” 5 5 5 4” 5 5 4“ 5 

+ X + 5; p = q = 

4“5 5 5 4“, 1 1 

5 5 5 5 4“ 5 4“ 5 

~5 ~5 4", 4", 4-, 4-, 

4-5 —5 4-, 4-, 4-, —, 

+ X + 5; p = q = 

4~ 5 5 5 4“ 5 4“ 5 5 

5 4“5 5 5 5 5 

4“ 5 5 5 4“; ; 5 

4~ 5 5 4“ 5 5 5 4“ 5 

+ X + 6; p = q = 

4~ 5 4“ 5 4“ 5 5 5 5 

5 4“ 5 4“ 5 5 ; ; 

4-5 4-, —, 4-, —, 4-, 

5555 4“ 5 4“ 5 
+ X + 10; p = O' 

4“ 5 4“ 5 4“ ; 5 5 ; 

4-5 4", 4-, 4-, 4-, —, 

4” 5 4“5 5 5 5 4“5 

+ 5 +5 ~5 +5 ~5 +5 
+ ] 


54 “ 54 “ 54“5 5 5 54“5 5 54“5 54 “ 54 “ 54“5 54 “ 54 “ 54“5 5 5 

4“ 5 4“ ; , 4“ , , 4“ , 4“ , ; 4“ ; ; 4“ ; 4“ ; 4“ ; 4“ ; 4“ ; , , ; ; , 4“ , 

5 4“ 5 4“ ; ; 4“ ; 4“ ; 4“ ; , 4“ ; 4“ , 4“ ; 4“ , ; ; ; 4“ ; , , 4“ , ; ; 


97 

+5 +5 

4-5 —5 
4-5 4-, 
4-5 4-, 
101 

+5 “5 
+5 +5 
“5 +5 

103 ’ 

4-5 ~5 

~5 4", 
~5 4", 

4-5 ~5 

107 

+5 “5 
+5 “5 
+5 +5 
“5 +5 

109 

+5 “5 
+5 “5 
5 5 

4-5 —5 
= 113 

~5 4-5 

4-5 4", 

5 5 

+5 +5 


5 4“ 5 4“ , ; 4“ ; ; 5 4“ ; 4“ , , ; ; 4“ ; 4“ ; , 4“ , , 4“ , ; 

5 5 5 54“54“54“5 54“54“54“5 54“54“54“5 54“54“54“5 

4“5 54“54“54“54“5 5 5 5 5 5 54“54“5 54“54“5 5 5 

4-5 ~5 4-5 —5 4-] 

: ”1”: 5 : : : : : ”1”: ”1”: : 

” 1 ”: : : : : : ” 1 ”: : ” 1 ”: ” 1 ”: ” 1 ”: 5 : ” 1 ”: ” 1 ”: : : ” 1 ”: ” 1 ”: 

” 1 ”: : ” 1 ” 5 ” 1 ”: : ” 1 ”: ” 1 ”: ” 1 ”: ” 1 ”: : : : ” 1 ”: ” 1 ”: ” 1 ”: : ” 1 ”: : ” 1 ”: 

: 5“l“] 

” 1 ”: : ” 1 ”: : : : : ” 1 ”: 5 5 : ” 1 ”: : ” 1 ”: ” 1 ”; ” 1 ”: ; ” 1 ”; ; 

”l~7 7 5 7”l~7 7^”? 

5 5 5 5 5 5 5 5 5 5 ] 

”1” 5 5 5 5 5 5 ”1” 5 ”1” 5 ”1” 5 ”1” 5 ”1” 5 5 5 5 5 ”1” 5 5 ”1” 5 5 

”1” 5 5 5 ~l~ 5 ”1” 5 5 5 ”1” 5 5 5 ”1” 5 ”1” 5 ”1” 5 5 5 5 ”1” 5 5 5 

”1” 5 5 5 ”1” 5 ”1” 5 5 5 5 5 5 ”1” 5 5 ”1” 5 ~l~ 5 ~l~ 5 5 ”1” 5 ~l~ 5 ~l~ 5 

5 5 “I” 5 5 “I” 5 5 5 5 5 5 5 “I” 5 “I” 5 5 ] 

”1” 5 ”1” 5 ”1” 5 5 ”1” 5 5 ”1” 5 5 ”1” 5 ”1” 5 ”1” 5 5 ”1” 5 ”1” 5 5 ”1” 5 5 5 ”1” 5 

”1” 5 5 5 ”1” 5 ”1” 5 5 ”1” 5 ”1” 5 ”1” 5 ”1” 5 5 5 5 5 5 5 ~l~ 5 ”1” 5 ”1” 5 

~l~5 5~l~5”^~5”^~5 5 5”l~5”l~5”^5”^”5”l~5 5”^~5”^~5 5 5 5~^5 

+ 5 +5 +5 +5 +5 +5 +5 “5 +5 +5 +5+5^5 +5 +5 “5 +] 

5 5 I 5 I 5 5 I 5 I 5 5 I 5 5 5 5 I 5 5 I 5 5 5 5 5 

5 ”l~ 5 5 ”l~ 5 5 5 5 5 5 5 5 5 5 5 5 5 5 “l~ 5 5 

5 ”1” 5 ”1” 5 5 5 ”1” 5 5 ”1” 5 5 5 5 5 5 5 ”1” 5 ”1” 5 ”1” 5 5 ”1” 5 

”1” 5 ”1” 5 5 ”1” 5 ”1” 5 ”1” 5 ”1” 5 5 5 5 “I” 5 ~l” 5 5 5 5 ”1” 5 5 ”1” 5 ”1” 5 
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122 x^ + x^ + 8; p=ll, q = 121 

7 7 7 5 5 7 7~^”7~t~7 5”^5 5 7 7~t~7 5 5~t~5~t~5 7~t~; 7 5”^5~t~5 5 

~l~ ) ) ) ) ) ”1” ) ) ”1” ) ) ) ) ) ”1” ) ) ) ) ”1” ) ~l~ ) ”1” ) ”1” ) ) ”1” ) ) ) ) ”1” ) ”1” ) ”1” ) 

) ) ”1” ) ) ) ) ”1” ) ) ) ) ~l~ ) ”1” ) ) ”1” ) ”1” ) ) ”1” ) ”1” ) ”1” ) ”1” ) ) ”1” ) ) ) ”1” ) ) ) ) 

~l~ ) ) ~l~ ) ~l~ ) ~l~ ) ~l~ ) ~l~ ) ) ”1” ) ) ) ) ) ”1” ) ”1” ) ) ) ) ) ”1” ) ”1” ) ) ) ) ”1” ) ) ) ) 

+) +) +) “) +) “) +) +] 

128 x^ + x + S; p = q = 127 

5 5 5~t~5 5~t~5”^5 7 5 5~t~5~^~5 5 5 5 5~t~5 5 7 5 

+ )+)“)+)+)~5+)+)~)~5~;+)+)+)+)~5+)+5+5~5+)+5+)+5+)+)~)~) 
~t~5 5”^5 5~t~5~t~5 5 5 5~t~5 1 5 5”^5 5~t~5 5 

~l~ ) ~l~ ) ~l~ ) ) ~l~ ) 1 1 ”1” 1 ) ) ”1” ) ”1” ) ”1” ) 1 1 ) ”1” ) ) ”1” ) 1 1 ) ) ”1” ) 1 ”1” ) ”1” ) ”1” ) 

) “ 1 “) ) ) “ 1 “) “ 1 “) ) “ 1 “) “ 1 “) ) ) ) ) “ 1 “) ) ] 


13 Appendix B 


For even integers n = 1 + g < 128, with g = 1 (mod 4) a prime power, we give a 2C-type 
conference matrix of order n with symmetric blocks A and i? which belongs to the equivalence 
class of Paley conference matrices. The algorithm is described in section O Since the blocks A 
and i? are symmetric circulants of odd order n/2, we record only the hrst (n + 2)/4 elements 
of their hrst rows a and b. 

We recall that A + I,A — I,B,B are four Williamson matrices of order n/2 belonging to 
the Turyn series. 


22 


V first rows of a and h (truncated) 


6 

10 

14 

18 

26 

30 

38 

42 

50 

54 

62 

74 

82 

90 

98 

102 

110 

114 

122 


[ 0 ,-], [-,+] 

[0, [—5+,+] 

[ 0 ,—,+,+], [+,+,—,+] 

[ 0 ,— 

[ 0 , 

[ 0 , —, +, —, +, +, —, —], [—, —, +, +, —, +, +, +] 

[ 0 , —, +, +, —, —, +, —, —, —], [—, —, —, +, +, +, —, +, —, +] 

[ 0 ) +) +) +; +; +; +]; [“) +) +) +; +] 

[ 0 ) +) “5 +) +) +) +) +) “]) +) +) +5 +) +) +) +) +] 

[ 0 ) +) +) “5 +5 +) +) +]) [+) +) +) +) +) +) +) +) +] 

[ 0 ) +) “5 +) +) +) +) +) +) +) +) 

+) “5 +) +) +) +) +) +) +) +] 

[O) ) ]) 

[O) ) 

[ ) ) 4”) ) ) ) 4~) 4”) ) ) ) ) ) 4“, ; ; 4“; , 4“, 4“, 4“] 

[0, —, 4-, —, 4-, —, —, —, —, 4-, 4-, 4-, 4-, 4-, 4-, 4-, —, 4-, 4-, —, 4-, 4-, —], 

[4-, —, 4-, 4-, —, —, —, —, 4-, 4-, 4-, —, 4-, —, 4-, 4-, —, 4-, 4-, 4-, —, —, 4-] 

[O 5 54“54“54“5 5 54“54“54“5 5 54“5 5 54“54“54“5 54“5 5 5 5 5 (5 

[ 4 -, —, 4", —, 4-, 4-, —, —, 4-, —, 4-, 4-, —, 4-, 4-, 4-, 4-, 4-, 4-, —, —, —, 4-, —, 4-] 

[O 5 54“5 5 5 5 54“54“5 54“5 5 5 54“54“5 54“54“54“5 54“5 5 ; 5 ]; 

[ 1 1 54“5 5 54“54“5 5 5 54“54“54“5 54“5 54“54“5 54“5 5 54“54“54“] 

[O) ) )4“; ; , )4“, ; ; , )4“,4“,4“, ; )4“; ;4“;4“;4“;4“; , )4“, ; ]; 

[ ) 4“, 4“, , 4“, 4“, , 4“, 4“, 4“, , , , , , , 4“, 4“, , 4“, , 4“, , 4“, , , , 4“] 

[O) ) )4“,4“,4“,4“, ; )4“; )4“, )4“, , )4“;4“;4“; )4“,4“, , ; ; , , ; ]; 

[4“ ) 4“ ; ; 4“ ; , , ; 4“ ; ; 4“ ; , , 4“ , ; 4“ ; 4“ ; ; , 4“ , 4“ , 4“ , , ; ; , 4“ , , ; 4“] 

[O) ”4 ; , 4“ , , ; 4“ ; 4“ ; 4“ ; 4“ ; 4“ ; ; , , 4“ , 4“ , ; 4“ ; ; 4“ ; 4“ ; 4“ ; 4“ ; , , 4“ , ; ; , , ] 

[ ) 4“ ; , , 4“ , 4“ , 4“ , ; 4“ ; 4“ ; ; 4“ ; , , 4“ , 4“ , ; 4“ ; 4“ ; 4“ ; ; , , 4“ , ; 4“ ; 4“ ; 4“ ; ; 4“ ; 4“ ] 


14 Appendix C 


For integers g = 4t — 1, with q = p'^ = 3 (mod 4) a power of a prime p, we give the NG-pairs 
(a, 5) of length n = 2t < 64 belonging to the second Paley series. The procedure used to 
generate this list is described in section [71 

The sequence a is quasi-symmetric and b is skew-symmetric. We record only the hrst t -|- 1 
terms of a and the hrst t terms of b. If A and 5 are the negacyclic blocks with hrst rows a and 
b, then the matrix (jS]) is 2N-type skew-Hadamard. 
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V a &L b (truncated) 


2 

4 

6 

10 

12 

14 

16 

22 

24 

30 

34 

36 

40 

42 

52 

54 

64 


[+,-], [+] 

[+)“)“]) [+)“] 

[+)“)“)+]) [+)+)“] 

[+)“)+)+)+)“)+]) [+)“)+)+)+)+] 

[+) +) +) +) +) +]) [+) +) +) +) +] 

[+) +) +) +) “]) [+) +) +) +) “) +) “] 

[+) +) +) +) “) +) “]) [+) +) +) +) “) +) “) +) +) +] 

[+5 +) +) +) +) +) +) “]) [+) +) +) +) +) +) +) +) ~] 

[ 4 ~ 5 5 5 1 5 5 1 

[+5 +) +) +) +) +) “) +) +) “] 

[+) +) “) +) +) +) +) +) “) “) +) “) +) +) “] 

[+) “) “) “) “) “) +) +) +) “) +) +) +) +) “) +) +) +]) 

[4“) )4“) ) ) )4“) ) ) )~l~] 

[ 4 ~) ) 4 ”) ) ) ) ) 4 ”) ) 4 ~) ) ) ) 4 ”) ) ) ) ) 4 ~) 4 ”) ]) 

[4~) ) ) ) ) )4~) ] 

[+) +) +) +) +) +) +) +) +) +) +5 ~5 +) +) +5 +]) 

[* 1 ~ 5 5 54~5 54 ~ 54~5 7 5 7 54~5 5 5 5 5 ] 

[ 4 ~ 5 54~5 1 5 5 7 54~5 7 1 ]? 

[d~ 5 5 5 5 5 7 ^d"^ ; 5 5 ^d"^ ^d"^ jd"^ 5 jd"^"!"^ ] 

[d“ 5 jd"^ 5 5 5 5 jd"^”]"^ 5 ^d"^"!"^ jd"^ 5 5 5 ^d"^ jd"^ jd"^ ; 5 (5 

[d“) )d“,d“,d“, , )d“;d“;d“; ; , , , ; ; )d“,d“, )d“, ; )d“;d“; )d“] 

[d~) ) ) )d~; )d“; , )d“, , ; ;d“;d“; )d“,d“, , ;d“;d“;d“;d“;d“;d“;d“; ; 

d“) d“, d“, , ], [d“; , d“, d“, , , d“, , , , , d“, d“, d“, d“, d“, , d“, , d“, d“, , 

d“) ) d“, d“, d“, ; ; , d“, ] 


15 Appendix D 

For integers g = 4t — 1, with g = p” = 3 (mod 4) a power of a prime p, we give the NG-pairs 
(a, 5) of length v = 2t < 154 belonging to the Ito series. The procedure used to generate 
this list is described in section [HI In the list below, for each length n, we record the primitive 
polynomial /(x) of degree 2n over GF(p) used in the computation, and the NG-pair (a, 5). 

In all cases we have a = (+, o') where the subsequence a' is symmetric while the whole 
sequence b is skew-symmetric. We record only the hrst t -|- 1 terms of a and the hrst t terms 
of b. If A and B are the negacyclic blocks with hrst rows a and b, then the matrix ([3]) is 
skew-Hadamard of 2N-type. 

Moreover, by multiplying the NG-pair (a, 5) by 2, we obtain in the same way a 2N-type 
skew-Hadamard matrix of order 1 -|- g. 
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V 

2 

4 

6 

10 

12 

14 

16 

22 

24 

30 

34 

36 

40 

42 

52 

54 


a & 5 (truncated) 


— X — 1 ] p = q = 3 

[+;+]> [+] 

x "^ — X + 3 ] p = q = 7 

[+,-,+], [+,+] 

x "^ + X + 7 ; p = q = 11 

[+)“)+)+]) 

x "^ — X + 2 ] p = q = 19 

x "^ — X + 7 ] p = q = 23 

[+)+)+) ~)+)+)+]) 

X® — + 2; p = 3 , q = 27 

[+) +) +) +) +]) +) “] 


X 


X + 12; p = g = 31 


[+) +) +) +]) [+) +) +) +) +] 
x^ + X + 3; p = g = 43 

[+) +) +) +) +) “) +) +) +) +]) [~) +) +) +) +) +) +) “] 
x^ + X + 13; p = q = A7 

[+5 +) +) +) +) “) +) +5 ~5 +) +]5 [“) +) +) +) +) “) ~] 

x^ + X + 2; p = q = 59 

[4”) ) ) ) ) ! 4”) ) ) ) 4“; ; 4“ 5 , , 4“], 

[ ) )4“;4“;4“; )4“5 , )4“5 5 5 )4“54“] 

x^ + X + 12; p = q = Q7 

[4“) ) )4“; , , 1 1 , )4“,4“,4“, )4“; ; )4“] 

[ ) ) 4“; 4“; , , ; 4“; ; , 4“, , 4“, ; ; , 4“ ] 

x^ + X + 11; p = g = 71 

[4“ )4“; )4“; )4“,4“, , 1 1 , )4“, )4“,4“,4“, )4“]; 

[ ) ) ) 4“ , , 1 4“ 1 1 , ; 4“ ; 4“ , ; ; 4“ ; 4“ ; 4“ ; 4“ ] 

x^ + X + 3; p = q = 79 

[4-, —, —, —, 4-, —, 4-, 4-, 4-, 4-, 4-, —, 4-, 4-, 4-, —, 4-, —, —, 4-, 4-], 

[ 7 5 5 5 4“ 5 4“ 5 5 ; 4“ 5 4“ 5 5 4“ 5 5 4“ 5 4“ 5 5 4“ 5 5 5 ] 

x^ + X + 2; p = q = 83 

[4“ 5 5 54“, )4“5 5 54“54“54“54“5 )4“5 5 5 5 )4“]5 

[ )4“; )4“; 5 5 )4“; ;4“;4“; 5 5 ; ; 5 5 ; )4“;4“] 

x^ + x + 5; p = q = 103 

[4“) ) ) ) 4“, ; 4“; ; , , , 4“, ; 4“; 4“; ; 4“; 4“; , , ; 4“; ; ; , 4“, 4“]; 

[ ) ) 4“ , 4“ , , , ; ; , , ; 4“ ; ; 4“ ; 4“ ; 4“ ; , 4“ ; , 4“ , 4“ , ; 4“ ; 4“ ; ; ] 

x^ + x + 5; p = q = 107 

[4-, 4-, 4-, 4-, —, 4-, —, 4-, 4-, —, —, 4-, 4-, —, —, —, —, 4-, —, 4-, 4-, 4-, 4-, 4-, 4-, 4-, —, 4-], 

[ 7 } 74“54“5 5 5 5 54“54“5 54“5 54“5 54“54“5 54“54“5 5 54“5 5 5 ] 
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64 — X + 3; p = q = 127 

[^~ 5 ; 4"; J 5 7 J 1~^1 4"? 1 1 1 1 ~l~5 1 ~l~5 1 1 1 1 

: ”1”: : ’ 5 ["4” : ; ; : :~l~: ;~l~; ; : 

+ : “5 +: +5 +5 +: +: +] 

66 — X + 14; p = g = 131 

[~l~: : : : 

1 4~ 1 5 “l~ 5 5 “l~ 7 •) 1 1 “l~ 1 5 ] 

70 x^ + X + 2; p = g = 139 

[^~ 5”^~7 5 7 7 54~5 7 5 54 ~ 54 ~ 54~5 5 5”^~5 5 54 ~; 4~5 

+ , +, +, +, +, — , +, +], [— , — , — , — , +, +, +, +, — , +, +, — , +, +, — , +, — , +, +, 

~l~: : ”l~: : : i : ”1” •> : : i i : ] 

76 x^ + X + 12; p = g = 151 

[_t_ ^ ^ 5“l“5 5 ;“l“; :~l~: : ; ;~l~; : 

: : 5 5 1 1 : 5 5 : : 

”l~: : : : : ”1”: : ”1”: : 4~: 4~: : : : : ”1”: : : : ”1”: : ] 

82 x^ + X + 11; p = g = 163 

[H“ 5 H“5 H“5 5 “h, 5”l~5 1 1 54"54"5 5 1 1 1 1 54"5 1 1 5~l~54"54"54";4"; 

1 1 5 [ 1 4”? 1 5 4~5 7 1 1 1 1 5 4~5 7 

4~54~54~54~7 1 5 5 1 54~54~54~54~5 54~54~54~5 1 1 1 5 54~54~5 1 ] 

106 x^ + x + 3; p = q = 211 

[4~: : : :4~:4~: :4~: : : : : :4~: : : :4~:4~:4~:4~: ; ;4~;4~; : : ; ; 

: :4~: : :4~:4~: : : : :4~:4~: 54~:4~: :4~: :4~:4~: :4~: 

[ : 4”: 4”: : : : 4“, , “h, “h, “h, , , “h, , , “h, , , “h, , “h, , , , , , , , 

4“;4“54“5 5 :4“5 5 5 ;4“5 :4“5 5 ;4“5 :4“] 

142 x^ + x + 3; p = q = 283 

[4“ :4“5 ;4“5 5 5 5 ;4“5 5 5 5 5 :4“, 

: 4“ 5 5 4“ 5 5 5 4“ 5 5 4“ 5 5 5 5 5 “h, “h, , “h, “h, , “h, “h, , -|-, , , , -|-, , , 

+ 5 +: +5 +5 “5 4-, +, —, —, +,+,—, +, +], 

[ 1 4“54“5 5 5 54“54“54“54“5 54~54~54“74“74“5 ^ 5 54“54“54“54“5 5 54“5 54“5 

4“54“54“54“54“5 5 54“54“5 54“54“54“5 5 5 5 5 5 54~54~5 54“5 54“54“5 5 5 5 

4“ 5 5 7 5 5 4“ 5 5 “h , “h , “h , , -\- , ] 

154 x^ + x + 5; p = q = 307 

[4“ :4“54“5 5 ;4“5 5 ;4“5 :4“5 5 1 1 ; 

: : : 5 5 4“ 5 4“ 5 5 5 5 5 5 5 5 5 5 5 4“ 5 5 5 4“ 5 5 “h, “h, “h, “h, , “h, “h, 

: : : 54“54“5 5 5 5 ;4“5 :4“5 

[ 5 4“ 5 5 5 “h, “h, “h, “h, , , , , “h, , “h, “h, “h, , -|-, , , -|-, , , , , , -|-, 

: 4“ 1 5 4“ 5 5 1 1 5 4“ 5 5 4“ 5 1 1 5 4“ 5 5 5 5 “h, “h, “h, , “h, “h, “h, “h, , , 

555555 I 5 I 5 5 I 5 5 I 555 I 5 I 555] 
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16 Appendix E 

We list here the weighing matrices W(4n,4n — 2) of 4C-type for odd n < 21. 


4n a, 6, c, d 


4 

[0] 

, [+], [0], [+] 



12 

[0, 

+ ;+]; [+5“!' 



20 

[0, 

+ )+)+)+]5 [+)+5~5~5+]) [0) [+) 

+ ) +) “] 

28 

[0, 

+) +) +) +) 




[0, 

5 ; 4~ 5 



36 

[0, 

4~ ■) ; ”1”: ; ; 

1 : : 1 ] ’ [ 1 1 ’ ’ ’ ’ ’ ’ ’ N ’ 



[0, 

: : ”1”: : : 

+)+)“]) i+) 


44 

[0, 

4~ ■) : ; ”1”; ; 

) 1 ) ) ) 1 ] ) [ A 1 ) ) ) ) ) ) 

) ) )+]) 


[0, 

+) +) +) 


+) +] 

52 

[0, 

+ ) +) +) 

5 5 5 4~ 5 5 1 “h], ["h 5 5 "1“ 5 5 1 ~ 

1 d~ 1 d“ 5555 d~ 1 ] 1 


[0, 

+) +) +) 

5 5 \4~ 5 5 5 ~l~ 5 5 ~ 

) ) ) )Y , , ] 

60 

[0, 

A) A) 4”! 

~5 +5 [+5+5~)‘ 

5 5 5 d“ 7 7 5 d~ 5 5 5 



“)+]) [0,+, - 

~ 4~ •) 5 •) 4~ •) 



[+ 


) ) ) ) ! ) ) 1 ) 1 ) ] 


68 

[0, 

—, +, +, +, —, 

d“: ; ; : :d“5 ]:[ ^d", , ^d", , , 


+) 

4~ ■) : ; 

+]) [ 0 , - 

■) +) +) +) +) +]) 


[+ 

) +) +) +) ~ 

) ) )Y,T, , , )T) )Y,T] 


76 

[0, 

+) +) +) +) 

+ ) +) +) +) +) +) +) +]; 

) [ 1 d~ 5 d“ 5 d“ : : ; ; d“ 5 



+) +) +) 

“)“)+)+)+]) [0, - 

5 d“ 5 d~ 5 d“ 5 d“ 5 5 5 d“ 5 5 


+) 

+ )+]; [“)+)' 

7 7 5d“5d“5d“5d“5 J ~ 

+] 

84 

[0, 

1 5 5 5 5 

•j 1 5 5 1 "i "i ') 1 5 5 1 ') "i "i d~ 5 1 5 





[+5 +) +) +) +) +) +) +) +) +) +) +) +) ~] 
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